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IN THE CLAIMS: 



Please amend the claims as follows: 



1. (Cancelled) 



2. (Cancelled) 




(Currently Amended) A method for recording a plurality of data about a 
plurality of blocks of data stored in a storage system, comprising the step of step^^ maintaining 
multiple usage bits for each of said plurality of blocks: bleeks? 

wherein one bit of said multiple usage bits for each of said plurality of blocks 
indicates a block^s membership in an active file system and plural bits of said multiple usage bits 
for each of said plurality of blocks indicate membership In plural read-only copies of a file 



system; and 



. wherein ptoring, in ooid storogo Qj^otcm, said multiple usage bits for each of said 



plurality of blocks are maintained in said a r.tive file system. 

A* (Previously Presented) A method as in claims, wherein one or more bits of 
said multiple usage bits for each of said plurality of blocks further indicaie block reusability. 
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^ (Currently Amended) A mctliod for generating a consistency point for a 
storage system, comprising the steps of: 

marking a plurality of inodes pointing to a plurality of modified blocks in a file 
system stored on said storage system as being in a consistency point; 

flushing regular files to said storage system; 
flushing special files to said storage system; 

flushing at least one block of file system infonuLation to said storage system; and 
queuing dirty inodes after sf»id step of marking and before said step of flushing at 
least one block of file system information; and roquouing any of said dirt}^ inodo s that were not 
port of said confliptcncy point aftor ooid atcp of flushing at least ono block of fil e syst e m 
i flformation 

wherein said sten of flushing said specia l files to said storage system fiirther 

eomorises the stet)S of: 

pre-flushi n g an inodc for a blookmap file to an i node file; 

flllncating snace on said ct^mp^ ^<i^m for all dirtv blocks in said inodc and said 

blockmap files: 

fltishin p said mode for said blook map file again: 

u pdating a pluraUtv of entries in said blo ckmap file wherein each entry of said 
plurality of entries represents a block in said storage system: and 

writing all dirty blocks in said blockma p file and said inodc file to said storage 

system . 
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6. (Cancelied) 



4 

7: (Cun^ntly Amended) A method of maintaining data in a storage system, 

comprising the steps of: 

maintaining a root inode Hede and inodes for a file system in the storage system, 
the root inode node pointing directly or indirectly to the inodes, and each inode storing file data^ 
pointing to one or more blocks in the storage system thai store file data* or pointing to other 
tnodcs ^with different levels of indirection possib le for the inQcles to point to the blocks: and 

maintaming an inode map and a block map for the file; and oftor data in th e fil e 
s>^Gtem is changed, temporarily storing now data and inodes affoctod by tho now data in m e mory 
before \mting tho new data and in^'^'>'7 -^ffn > nt f *H hy thn nftw dntn to the stompo flvstom, using a list 
of dirty inodoa to coordinat e ^^i^iting the new data and inodos aff e cted by the new data to now 
blocks in tho storago oystem, maintaining old data in old blocks in tho gtorag e syotom, updating 
aio inodoa and Inodu mup to rofloot th e new blooka» and u pdating tho block map^ ^>ith tho block 
map sho^xing that both the now bloclcs and tho old blockG aro in uoo; whereby a record of ohong e g 
to the file gyatom io automiatioall)^ maintained in tho gtorag e syst e m 

wherein when said inodes are maintained in the storage svstem. each mode only 
points to blocks in the storage system having a sam e level of indirection as other blocks pointed 
to by that inode . 



[m 



(Cancelled) 
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6 t 

le. (Currently Amended) A method as in claimX further compnsmg the step of 

1 

creati ng a snapshot of the file system by copying the root inode aede. 

(/ 6 

yi. (Previously Presented) A method as in claim wherein the block map 
indicates membership of blocks in one or more snapshots. 

1 6 

yi. (Previously Presented) A method as in claim J^, further compnsmg the step 
of deleting a snapshot from the storage system, wherein blocks that are only part of the deleted 
snapshot are released for re-use by the storage system. 



(Currently Amended) A memory storing information including instructions, 
the instructions executable by a processor to record a plui ality of data about a plurality of blocks 
of data stored in a storage eystem, the instructions comprising the stgniif stOpS ofe maintaining 
multiple usage bits for each of said plurality of blocks: b]ock% 

wherein one bit of said multiple usage bits for each of said plurality of blocks 
indicates a block's membership in an active file system and plural bits of said multiple usage bits 
for each of said plurality of blocks indicate membership in plural read-only copies of a file 

system; and 
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wherein iituring, iii t >uid siorago syat e m, said multiple usage bits for each of said 
plurality of blocks are maintaiftftrt in Raid active file svstem > 

)A. (Previously Presented) A memory as in claim wherein one or more bits of 
said multiple usage bits for each of said plurality of blocks farther indicate block reusability. 

^ (Currently Amended) A memuiy storing infonnation iitcluduig instructions, 
the instructions executable by a processor to generate a consistency point for a storage system, 

the instructions comprising the steps of: 

marking a plurality of inodes pointing to a plurality of modified blocks m a file 
system stored on said storage system as being in a consistency point; 

flushing regular files to said storage system; 

flushing special files to said storage system; 

flushing at Ica^t one block of file system information to said storage system; and 
queuing dirty inodes after said step of marking and before said step of flushii^ at 
least one block of file system information; and r e qu e uing any of oaid dirty inode i s that wofo not 
port of sai d conaiatonoy point after paid stop of flushing at least one block of file o^'otom 



information 



wherein said step of flushing said special files to s aid storage system tiirther 



comprises the steps of: 



pro-flushing an inode for a blockman file to an inode file: 
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allocatinvi auace on said stoi'age system for all dirty blocks in said inode and said 



blockmap files: 



flushing said inode for said blockmap file again; 

updating a plurality of entries in said blockmap fib wherein each en try of said 
gliiralitv of entries represents a block in said storage system: and 



writing all dirty blocks in said blockmap file and said inode file to said storage 



s ystem . 



(Cancelled) 

\^ 

^ (Currently Amended) A memory storing information mcludmg instructions, 
the instructions executable by a processor to maintain data in a storage system, the instructions 
comprising the steps of: 

uiaiiitaimng a root inode node and inodes for a file system in the storage system, 
the root innde node pointing directly or indirectly to the inodes, and each inode storing file data, 
pointing to one or more blocks in the storage system that store file data, or pointing to other 
innHft fi, with difFerent levels of indirection possible fo r the inodes to noint to the blocks; and 

mwntaining an inode map and a block map for the file system; and aftor data in 
the filo g)'gtem ia ohongod, tomporarily storing now data and inodoo ottiaotcd by tho n e w data in 
memory b e foro writing tho new data and inodoo offcctod by t he new data to tho atorogc o^'otom , 
<t list of dirty inodoo to coor dinato wrriting tho now dntn nnd inod o s off e ctod by the now data 
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te- n e wblockn in th e stomgo syst e m, maintaining old data in old bloulta iii l im moia&o oyatem, 
updating the inodes and i nodo map to r o flcct tiio now btooks, nrd iipdnting tho bloolc map. with 

tho block map showing that both tho now blooics and tho old blocks aro in use; whoroby a rooord 
of chang e s to th e fil e syatom in Qutomatioally maintained in th e sto t age s yst e m 

wherein when said inodes are mamtained in the storage system, each inode only 
points to blocks in the storage system having a sa m e level of indirection as Other blocks pointed 
to bv that inode. 



18. (Cancelled) 



19. (Cancelled) 



1'^ 21^ (Currently Amended) A memory as in claim>^, wherein the instructions 
fiirther comprise the step of creating a snapstioi of the file system by copying the root mode 

' . (Previously Presented) A memory as in claim^. wherein the block map 
indicates membership of blocks in one or more snapshots. 



a 1^ 

(Previously Presented) A memory as in claim^ef, wherein the instructions 
further comprise the step of deleting a snapshot from the storage system, wherein blocks ihai are 
only part of the deleted snapshot ai« released for re-usc by the storage system. 
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p^. (Currently Amended) A syslem coiiiprisiiig: 



a processor; 



a storage system; and 



a memory storing information including instructions^ the instructions executable 
by the processor to record a plurality of data about a plurality of blocks of data stored in the 
storage system, the instructions comprising the step of stops of: (a) maintaining multiple usage 
bits for each of said plurality of blocks; Weefe; 

wherein one bit of said multiple losage bits for each of^s^itH phirality of blocks 
indicates a block's membership in an active file system and plural bits of said multiple usage bits 
for each of said plurality of blocks indicate membership in plural read-only copies of a file 
system; and 

wherein ( b) storing, in said storage gyst e m> said multiple usage bits for each of 
said plurality of blocks are maintained in said active file system , 

(PreviniLsly Presented) A system as in claini^, wherein one or more bits of 
said multiple usage bits for each of said plurality of blocks further indicate block reusability. 



n 

(Currently Amended) A system comprising: 
a processor; 
a storage system; and 
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a memory storing information including iiiulrucUocts, tlic instrxictions executable 
by the processor to generate a consistency point for the storage system, the instructions 

comprising the steps of: (a) marking a plurality of inodes pointing to a plurality of modified 
blocks in a file system stored on said storage system as being in a consistency point; (b) flushing 
regular files to said storage system; (c) flushing special files to said storage system; (d) flushmg 
at least one block of file system information to said storage system; and (e) queuing dirty inodes 
after said step of markirxg and before said step of flushing at least one block of file system 
information; and- (f) roquouinfi any of said dirty inod e s that worc^ not part of r>aid consist e ncy 
point aft e r said Gtop of flushing at l e ast on e block of fil e systom information 

wherein said step of flmhing said special files to said s torage system f\irther 
comprises the steps of: (f) pre-flushipg an inode for a blockmap file to an inode file; (g) 
allocating space on said storaee system for all dirtv blo cks in said inode and said blockmap files; 
(Ki flushing said inode for said blockman file again: (i 1 updating a plurality of entries in said 
blockmap file wherein each eiilrv of said plurality of ent ri es represents a block in said stpraff^ 
fivfitemi and (i'i writing.all fitrtv blocks in said blockmap fi le and said inode file to said storage 
system . 



1^ (Cancelled) 
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a processor; 



a storage system; and 



a memory storing information including instructions^ the instructions executable 
by the processor to maintain data in the storage system, the instructions comprising the steps of: 
(a) maintaining a root inode fiode and inodes for a file system in the storaKe system , the root 
itiodc fiede pointing directly or indirectly to the inodes, and each inode storing file data, pointing 
to one or more blocks in the storage system that store file data, or pointing to other inodes , with 
different levels of indirection possib le for the inode s to point to the blocks ; and (b) maintaining 
an inode map and a block map for the file system; and (o) aft e r data in the filo s^rpt e m is chang e d, 
tompororily storing now data and inodofl aff e cted by the now data in mcmor^i^ before witing th e 
now data and inodoc aff e ct e d by the new data to tho storag e syst e m, u s ing a list of dirty inod efr4e 
e eordinute writing the now data and inod e s afFooted by the now data to n e w blocks in the storag e 
^ s tem, maintaining old data in old blouku in lli e mmugo gy o tcm, updating the itiodcj and inodo 
m ap to rofloct tho n e w blocks, and updating thn hlnok map, with the block map showing that both 
tho new blocko and th e old bloclcD arc in u50; whereby a r e cord of ohongeG to tho filo oyatem is 
automatically mat fit oined in tho gtomg e syst e m 

wherein when said inodes are maintained in the storage system, each in ode only 
points to blocks in the storage system having a same level of ind irection as other blocks pointed 

to bv that inode . 



-11- 




l9iu!i jiifiiiABQ iii3pa mm-\[ mm |6 < SSSCSS W19 > moij paAKoan 



103.1002.12 



28. (Cancelled) 




29. (Cancelled) 




(Currently Amended) A system as in claim ^» wiierein the instructions 
further comprise the step of creating a snapshot of the file system by copying the root inode fie4e. 

^ . (Previously Presented) A system as in claim^, wherein the block niap 
indicates membership of blocks in one or more snapshots, 

32. (Previously Presented) A system as in claim jJO, wherein the mstmctions 
further comprise the step of deleting a snapshot fi:om the storage system, wherein blocks that are 
only part of the deleted snapshot are released for re-use by the storage system. 

>5. (Currently Amended) A system for maintaining data in storage means, 

comprising the iit e ps - e f: 

means for maintaining a root inode node and i nodes for a file system in the 
storage system, the root inode aede pointing to inodes, and each inode storing file data, pointing 
to one or more blocks in the storage means that store file data, or pointing to other inodes; and 

means for maintaining an inode map and a block map for the file system; aad 

meonii for, ufler data h\ tli o fil e sygtom io ohonecd, t emporaril y storing m\v data and inod e s 
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att' e ct e d by th e n e w data in momoQ^ b e fore writinfi th e n e w data and inudeij ufT c ui t! *! by Ui e n e w 
data to the $tor ago oyctom, aoing a list of dirt>^ inodoo to cooTdin . ntn WTiting th e n e w data and 

tnodog affected by tho n e w data to now blocko in tho storage system, mointaining old data in old 
b loQlcfl in the otorago oystom, updating tli e inodoo and inodc map to reflect tli e now bloolta, and 
updating tho block map, v ^ ith tho block map showing that both the new blocko and the old blook 
af OHD us e ; whoroby a r e cord of changes to tho fil o s yst e m is automatically maintained in the 



storage means 



wherein when said inodes are maintained in the storafle system, each inode otilv 



points to blocks having a same lev el of indirection as other blocks po inted to bv that inode. 
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